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Abstract We show that if E is an arbitrary acyclic graph then the Leavitt path al- 
gebra Lk(E) is locally A"-matricial; that is, Lk(E) is the direct union of subalgebras, 
each isomorphic to a finite direct sum of finite matrix rings over the field K. (Here 
an arbitrary graph means that neither cardinality conditions nor graph-theoretic con- 
ditions (e.g. row-finiteness) are imposed on E. These unrestrictive conditions are in 
contrast to the hypotheses used in much of the literature on this subject.) As a con- 
sequence we get our main result, in which we show that the following conditions are 
equivalent for an arbitrary graph E: (1) Lk(E) is von Neumann regular. (2) Lx{E) is 
7r-regular. (3) E is acyclic. (4) L^{E) is locally Tf-matricial. (5) Lk(E) is strongly n- 
regular. We conclude by showing how additional regularity conditions (unit regularity, 
strongly clean) can be appended to this list of equivalent conditions. 
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In this article we investigate Leavitt path algebras Lx(E) over an arbitrary directed 
graph E and an arbitrary field K. Here we require no restriction on either the size of 
the graph (i.e., vertex and edge sets may be of any cardinality), or on graph-theoretic 
constraints (i.e., no row-finiteness conditions are assumed). Our goal is to classify in 
ring-theoretic terms the Leavitt path algebras of the form L^{E) where E is acyclic. 
A useful tool in our study is a construction presented in Proposition [TJ which enables 
us to realize Lk(E) as a directed union of subalgebras, each of which is a Leavitt 
path algebra of a suitable finite graph. An effective use of Proposition [1] leads to our 
main result, Theorem [TJ in which we establish the equivalence of these conditions for 
an arbitrary directed graph E and field K: (1) Lk(E) is von Neumann regular. (2) 
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Lk{E) is 7r-regular. (3) E is acyclic. (4) Lk{E) is locally if-matricial (i.e., Lj^(E) 
is a direct union of subalgebras, each of which is isomorphic to a finite direct sum of 
finite matrix rings over K). (5) Lx(E) is strongly 7r-regular. We conclude the article by 
discussing various additional ring-theoretic conditions which in the context of Leavitt 
path algebras are equivalent to E being acyclic. 

We begin by giving a terse reminder of the germane definitions. For a more complete 
description and discussion, see e.g. [5] or [8]. A (directed) graph E — (E a , E 1 ,r, s) 
consists of two sets E^^E 1 and functions r,s : E 1 — > E° . (The sets E° and E 1 are 
allowed to be of arbitrary cardinality.) The elements of E° are called vertices and the 
elements of E 1 edges. A path p in a graph E is a sequence of edges p = e\ . . . e n such 
that r(ei) = s(ei+i) for i — l,...,n — 1. In this case, s(p) := s(ei) is the source of 
H, r(p.) := r(e n ) is the range of [i, and n is the length of p. We view the elements of 
E° as paths of length 0. If fi = e\...e n is a path in E, and if v = s(/i) = r(/i) and 
s(ei) 7^ s(ej) for every i 7^ j, then p, is called a cycle based at v. If s" 1 (n) is a finite set 
for every v G E°, then the graph E is called row- finite. 

Definition 1 Let E be any directed graph, and K any field. The Leavitt path K- 
algebra Lx{E) of E with coefficients in K is the if-algebra generated by a set {v \ v G 
E } of pairwise orthogonal idempotents, together with a set of variables {e, e* \ e £ 
E 1 }, which satisfy the following relations: 

(1) s(e)e = er(e) = e for all e £ E . 

(2) r(e)e* = e*s(e) = e* for all e £ E 1 . 

(3) (CK1) eV = <5 e , e <r(e) for all e,e' £ E 1 . 

(4) (CK2) w = J2{eeEi\s(e)=v} ee * for ever y vertex v £ E° having 1 < |s _1 («)| < 

00. 

For any F <Z E 1 the set {e* | e G F} will be denoted by F*. We let r(e*) denote 
s(e), and we let s(e*) denote r(e). If fj. = e\ . . . e n is a path, then we denote by p* the 
element . . . e* of Lx(E). 

Many well-known algebras arise as the Leavitt path algebra of a graph. For instance, 
the classical Leavitt algebras i^(l,n) for n > 2 arise as the algebras L^(-Rn) where 
Rn is the "rose with n petals" graph described in Example[T]below. (See e.g. [1] Section 
3].) Also, for each n £ N = {1, 2, ...}, the full matrix ring M n (K) arises as the Leavitt 
path algebra of the oriented n-line graph 

ei e2 &n — i 

# fl 1^. # «2 t^. ,l>3 ,f„ 

while the Laurent polynomial ring K\x,x~~ x \ arises as the Leavitt path algebra of the 
"one vertex, one loop" graph 

A (possibly nonunital) ring R is called a ring with local units in case for each finite 
subset S C R there is an idempotent e G R with S C ei?e. If E is a graph for which E° is 
finite then we have ~^2 v£E o v is the multiplicative identity in Lk(E); otherwise, Lk(E) 
is a ring with a set of local units consisting of sums of distinct vertices. Conversely, if 
L_k(E) is unital, then E° is finite. Lj^(E) is a Z-graded if-algebra, spanned as a K- 
vector space by {pq* | p, q are paths in E}. (Recall that the elements of E° are viewed 
as paths of length 0, so that this set includes elements of the form v with v G E°.) In 
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particular, for each n G Z, the degree n component Lx(E) n is spanned by elements 
of the form {pq* | length(p) — length(g) = n}. The degree of an element x, denoted 
deg(x), is the lowest number n for which x G © m <„ L^{E) m - The if-linear extension 
of the assignment pq* i— » qp* (for p, q paths in E) yields an involution on L^{E), which 
we denote simply as *. 

A subgraph G of a graph E is called complete in case, for each v G G° having 1 < 
\sq (v)\ < oo, we have Sq 1 (v) = s~^}(v). (In other words, a subgraph G of E is complete 
if, whenever v G G° emits a nonzero, finite number of edges in G, then necessarily the 
subgraph G contains all of the edges in E emitted by v.) The natural inclusion map 
Lk{G) h- » Lk(E) is a ring homomorphism precisely when G is a complete subgraph of 
E, so that complete subgraphs of E naturally give rise to subalgebras of L^{E). One 
of our main objectives in this article is to show how to construct subalgebras of Lx (E) 
which need not arise in this way. This in turn will allow us to describe algebras of 
the form Lfc(E) as unions of subalgebras possessing various ring-theoretic properties, 
even in situations where E lacks complete subgraphs possessing corresponding graph- 
theoretic properties. We achieve this objective in Proposition [T] The construction is 
based on an idea presented by Raeburn and Szymahski in 13, Definition 1.1]; this work 
was brought to our attention by E. Pardo. 

Definition 2 Let E be a graph, and let F be a finite set of edges in E. We define 
s(F) (resp. r(F)) to be the sets of those vertices in E which appear as the source (resp. 
range) vertex of at least one element of F. We define a graph Ep as follows: 



Ep — F U (r{F) n s(F) n siE^F)) U (r{F)\s{F)), 

Ep = {(e,/) eFxEp | r(e) = »(/)} U [{(e,r(e)) | e G F with r(e) G (r(F)\s(F))}], 
and where s((x, y)) = x, r((x,y))=y for any (x,y) G Ep. 



Note that, since F is finite, the graph Ep is finite (regardless of the size of E). 

Remarks: 1. It is conventional to define s(v) = v for each vertex v in E. Because of 
that, the expression in rectangular brackets in Definition [2] for Ep is redundant. How- 
ever, we choose to keep this expression in the definition, as it makes the correspondence 
between Ep and the set G 1 in the proof of Proposition [1] more transparent. 

2. While the construction presented in Definition [2] is similar to that given in 
[131 Definition 1.1], there are indeed some significant differences. For instance, the 
construction of [131 Definition 1.1] requires that the graph E has no sinks, while the 
construction presented here has no such stipulation. Additionally, even in situations 
where E is a graph with no sinks and F is a finite subset of E , the two constructions 
can in fact yield different corresponding graphs Ep. However, the underlying goal of 
each of the two constructions is the same, namely, to produce a subalgebra of a graph 
algebra which is isomorphic to the graph algebra of a finite graph. 

Example 1 For clarity, we provide an example of the graph Ep constructed in the 
previous definition. Let E be the "rose with n-petals" graph 



E = 
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Let F = { V1 }. Then E% = { yi } U {«}, and E F = {(2/1,2/1), (yi,v)}. Pictorially, E F is 



This example indicates that various properties of the graph E need not pass to the 
graph Ep. For instance, E is cofinal, while Ep is not. In particular, Lx(E) is a simple 
algebra, while Lx(Ep) is not. (See [2] for a more complete discussion.) 

Our interest in the construction given in Definition [2] can be generally described as 
follows. We seek to place each finite set of elements taken from the Leavitt path algebra 
Lx (E) inside a subalgebra of Lx (E) which possesses certain 'finiteness' properties. In 
case E is row-finite, by 5\ Lemma 3.2] we can realize L[<(E) as the direct union of 
subalgebras of the form Lx(Ei) where each E^ is a finite, complete subgraph of E. In 
the general case, however, we need not have such a description of L^{E). For instance, 
if N is an infinite cardinal, and Clock(K) denotes the 'infinite clock' graph 



having K edges, then there are no nontrivial finite complete subgraphs of Clock (K). 

Example 2 It will be instructive to consider the Ep construction of Definition [2] within 
the infinite clock graph E — Clock(K). So let v denote the center vertex, let / denote 
one of the edges, and let w denote r(f). Let F = {/}. Then E F = {/} U {w}, while 
E F = {(/. w )}- Thus E F is the graph 



with two vertices, and one edge connecting them. In particular, L(Ep) = M2(K). 

Although in general Ep need not be a subgraph of E (indeed, as seen in Example[TJ 
Ep may contain more vertices than does E), there is an important relationship between 
the Leavitt path algebras Lx(Ep) and L^{E), as we now show. 

Proposition 1 Let F be a finite set of edges in a graph E. Then there is an algebra 



homomorphism 6 : L^{Ep) — > Lx{E) having the properties: 

(1) FUF* C Im(6>). 

(2) Ifwe r(F), then w e im(<9). 

(3) IfweE has s^}(w) / and s^ X (w) C F, then w G Im(6»). 
Proof We define subsets G° and G 1 of Lj^(E) as follows. 



given by 





¥ 



G° = {ee* | e e F} 

U {v- Yl ff* \v er(F)f]s{F)ns(E 1 \F)} 

feF.s{j)=v 
U {v | V e r(F)\s(F)} 
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and 

G 1 = {eff* | e,f£F,s(f) = r(e)} 

U {e- eff*\r(e)er(F)ns(F)ns(E 1 \F)} 

/eF,s(/)=r(e) 
U {e G F r(e) G r(B)\s(B)}. 



We define 9 : Lpc(Ep) — > L^(E) as follows 

There a 
then define 



There are three different types of vertices in Ep. If w G B^ has form u> = e G F , 



9(w) — ee* . 

If w € E F has form w=v with u G r(F) n s(Fj n s(E 1 \F), then define 

f£F,s(f)=v 

If w G -Bp' has form w = v with t! G r(F)\s(F), then define 

#(™) = it;. 

Note that in each case we have 9(w) G G . 

There are three different types of edges in Ep. If ft G B^ has form ft = (e, /) with 
/ G F, then define 

9(h) = eff*. 

If ft G Ep has form h = (e, r(e)) with r(e) G r(B) n s(B) n s(E 1 \F), then define 

0(ft) = e- J2 e ff*- 

feF,s{f)=r{e) 

If ft G Ep has form /i = (e,r(e)) with r(e) G r(F)\s(F), then define 

6>(ft) = e. 

Note that in each case we have 9(h) G G . 

For each ft G Ep we define 0(ft*) = (9(h))* in Lj^(E). 

It is now a long, straightforward check to verify that 9 is compatible with the four 
types of relations which define Lx(Ep) (refer to Definition [!}. As a representative 
example of the computations required here, we offer the following. Let w G Ep have 
the form w = e G F . Then the (CK2) relation at e in Lx(Ep) is the equation 

\ ~* * 
2^ 99 =e. 

geE 1 F ,s(g)=e 

But s(g) = e in B^. means g = (e, /) where either / G F has s(f) = r(e), or g — (e, r(e)) 
with r(e) G r(F) n s(F) n s(B 1 \F), or 3 = (e,r(e)) with r(e) G r(B)\s(F). So the 
(CK2) relation at e in L^(Ep) takes the form 
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e= E ( e ,/)(e,/)* + E (e,w)(e,w)* 

f£F,s(f)=r(e) wer(F)ns(F)ns(E 1 \F),w=r(e) 

+ E (e,w)(e,w)*. 

wer(F)\s(F),w=r(e) 

Note that empty sums are interpreted as 0. Also, the final two summation expres- 
sions are in fact either singletons or empty, depending on whether r(e) € r(F) (~)s(F) fl 
s(S 1 \F) or r(e) € r(F)\s(F). 

We must show that the corresponding equation under 6 holds in Lx(E). In other 
words, we must show 



E (e//*)(e//T 

/€F,s(/)=r(e) 

+ E i e - E e //*H e - E e //T 

wer(F)ns(F)ns(E 1 \F),w=r(e) feF,s(f)=r(e) feF,s(f)=r(e) 

+ E 

wer(F)\s{F),w=r(e) 



There are two cases. If r(e) € r(F)\s(F) , then this equation simply becomes ee* = 
ee* and we are done. On the other hand, if r(e) € s(F), then note the second 'sum' 

J2w€r(F)ns(F)ns(E 1 \F),w=r(e)i e ~ J2 f eF,s(f)=r(e) e ff*]l e ~ J2 /€F,s(/)=r(e) e f f \ is 

in fact simply the single expression [e-J2 fe F, s (/)=r(e) e //*l [ e ~£ / e F, s (/)=r(e) e //T • 
So the right hand side is 



E (e//*)//*c* + [e- E e//*][e- E e //T 

/£F, s (/)=r(e) /eF,s(/)=r(e) /eF,s(/)=r(e) 

E e//*e* + - E e //* e *l ( CK1 ) and ( CK2 )) 



feF.s(f)=r(e) feF,s(f)=r(e) 
* 

= ee . 



In a similar manner one can verify the compatibility of 9 with all the remain- 
ing relations which define Lx(Ep). Thus we conclude that extends to an algebra 
homomorphism 

6 : L K {E F ) - L K (E). 

By definition we havelm(6») is the subalgebra oiL K (E) generated by G°, G 1 , (G 1 )*- 
It will be helpful later to note that for each x £ G 1 U (G 1 )* there exist y, j/' 6 G° for 
which yxy' = x. In particular, if an element z 6 Lpc(E) is orthogonal to every element 
of G°, then necessarily z is orthogonal to every element in lm(6). 

We are now in position to verify the three claimed properties of lm(0). For (1), we 
show that every / € F is contained in lm(6). Suppose first that / £ F has (r(f)) C 
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F. If s B 1 (r(/)) = 0, then r{f) G r{F)\s{F) vacuously, so by definition / G G 1 C lm(0). 
On the other hand, if Sg (r(/)) 7^ 0, then we have fgg* G G 1 for all g G F having 
r(/) = s(p). But then by hypothesis this is the same as the collection of g G E 1 having 
r(f) = s(g). Thus we have {fgg* | g G E , s(g) = r(f)} C Im^), so that in particular 
lm(0) contains T, g eE\s{g)=r(f) f99* = / ' E 9 eB 1 ,s(ff)=r(/) 33* = / ' = /• 

On the other hand, suppose that / G F has the property that s~^ 1 (r(f)) <J- F . Then 
there are two possibilities. In the first case, (r(/)) ^ and Sj'(r(/))nF = 0. (In 
other words, there are edges in E which are emitted from r(f), but none of these edges 
are in F.) But then r(f) £ s(F), so that / G G 1 by definition, so that / G lm(0). In the 
second case, suppose s~^ 1 (r(f)) HF 7^ 0. Then either we have s^ 1 (r(/)) C F (in which 
case we are done by the previous paragraph), or we have r(f) G r(F)Hs(F) r\s(E 1 \F). 
In this situation we have fgg* G G 1 C lm(0) for all g € F having s(g) = r(f), so we in 
particular have E 9 gf s (s)=r(/) f99* m I m (#) as well. But by definition we also have 
the element / - E s6 F, s ( s )=r(/) in g1 £ lm(0). Then 

/ = ( E + (/ - E /ss*) G Im W- 

g£F,s(g)=r(f) geF,s(g)=r(f) 

Thus we conclude that F C Im(#). But for each x G lm(9) we have x* G Im((9) by 
definition. Thus F U F* C Im(#), thereby establishing (1). 

In particular, if to = r(/) for / G F, then w = f* f £ lm(0), yielding (2). For (3), 
suppose s~ l (w) 7^ 0, and s _1 (w) C F. Then each //* for / G E 1 having s(f) = w 
is in G , so that XI/gb 1 s (f)=w f f* ^ s m im ($)- But this last sum is precisely w by 
(CK2). 

We remark here that for 9 as given in Proposition [T] 9(w) 7^ for all three possible 
types of w G E%. (That 9{w) / in case w G r(F) n s(F) n s(£ 1 \F) hinges on the fact 
that there exists g G E^\F having s(g) = w.) This in turn will allow us to conclude, 
in certain situations (including the situation where E is acyclic), that 9 is in fact a 
monomorphism. (See e.g. [I].) However, we will not utilize this additional property of 
9 in the sequel. 

With Proposition [T] in hand, we now construct the subalgebras of Lk (E) which 
play the central role in our main result, Theorem [T] 



The Subalgebra Construction 

Let E be any graph, K any field, and {a\, ai, ag} any finite subset of nonzero 
elements of L^(F). For each 1 < r < £ write 

t(r) 

i=l 

where each kj is a nonzero element of K, and, for each 1 < i < t(r), at least one of p ri 
or q ri has length at least 1. (That such a representation for each a r exists follows from 
properties of Lx(E) mentioned previously.) Let F denote the (necessarily finite) set of 
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those edges in E which appear in the representation of some p Ti or q Ti , 1 < < t(r), 
1 < r < I. Now consider the set 

S = {v cl ,v C2l ...,v Cj(r) | 1 < r < 1} 

of vertices which appear in the displayed description of a r for some 1 < r < £. We 
partition S into subsets as follows: 

Sx = Snr(F), 
and, for the remaining vertices T = S\S\ , we define 

S 2 = {v G T | s E \v) C F and s^O) / 0} 
S 3 = { ) )6T(^ 1 WnF = 8} 

5 4 = {«er s^iv) n f ^ and s^ 1 ^) n (e\f) / 0}. 

Let _Ep be the graph as constructed in Definition [2] corresponding to this set F, and 
let 9 : Lx(Ep) — > L^{E) be the homomorphism described in Proposition [T] 

Definition 3 Let E be any graph, K any field, and {ox, «2> —i an Y finite subset 
of nonzero elements of L^{E). Consider the notation presented in The Subalgebra 
Construction. We define B{a\,a 2 , ■■■,ai) to be the _R"-subalgebra of Lk(E) generated 
by the set Im(6>) US3US4. That is, 

B(ai,a 2 ,...,a?) =< lm(0), S3, S4 > . 

Proposition 2 Let E be any graph, K any field, and {01, a 2 , ag} any finite subset of 
nonzero elements ofLx(E). Let F denote the subset of E 1 presented in The Subalgebra 
Construction. For w € 54 let u w denote the element w — X^/e_F s (f)=w ff* °f Lk{E). 
Then 

(1) {a 1 ,a 2 , ...,a e } C B(a\, a 2 , at). 

(2) B(a 1 ,a 2 ,...,a e ) = Im(6>) ® (® Vi eS 3 Kvi) ® (® W] eS 4 Ku Wj ). 

(3) The collection {B(S) | S C L k (E) , S finite} is an upward directed set of sub - 
algebras of L^ (E). 

(4) Lk(E) = 1M {S c Lk{E) ,S finite} 3 ^ 

Proof (1) By Proposition [1] we have that F U F* U Si U S 2 C B(a 1 ,a 2 , ...,a e ). Since 
S3 U 5*4 C B(a%, 0,2, a>t) by construction, (1) follows. 

(2) Since the {vi} and {u Wj } are pairwise orthogonal idempotents we immediately 
get that T, Vi eS 3 Kv i = ®D i eS 3 ^i> and that £^ eS(l Ku ™j = ®w j aS i Ku Wj . We 
now establish that the three indicated summands are mutually orthogonal, which will 
establish that the sum Im(6<) + {® Vi &S i Kv i ) + {(Bw j eS i K u w j ) is direct. Let v € S3. 
Then by definition v is neither the source vertex nor range vertex for any of the elements 
in F. In particular, the one dimensional subalgebra Kv of Lx(E) clearly annihilates all 
the elements of G° ; as noted previously, this suffices to yield that Kv indeed annihilates 
lm(0). But for any w G S4 we have that u w = w — Y^feFs(f)=w ff* ^ s orthogonal in 
L K (E) to v, since S3 n S 4 = 0. 

So we have shown that ® Vi eS 3 Kvi (~l [Im(#) + ® Wj £s l Ku Wj ] = {0}. Thus we 
need only show that Im(6l) n Ku w = {0} for all w £ S4, which we establish by showing 
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Ku w -lm(9) — Im(9)-Ku w = {0} and using the fact that each u w is idempotent. Choose 
any such w. Since by definition w £ r(F) we have that u w — w — Yl feF s(f)=w ff* 
is orthogonal in Lj^(E) to elements of G° of the form w' — ~^2 ge p s(g)=w' 99* f° r 
w' £ r {F) n s(F) fl s(E 1 \F). Similarly, u w is orthogonal in Lx(E) to r(e) for each 
e £ F. Now suppose ee* £ G° with e £ F. If s(e) 7^ iw then to — E/6f s (/)=tn //* 
is clearly orthogonal to ee*. On the other hand, if s(e) = w then uto • ee* = (w — 
T,feF,s(f)=w ff*)' ee * = wee * - T,f£F,s(f)=w ff* ee * = ee* - ee* = 0, with the final 
simplification occurring because f f* ee* = ee* for e — f, and f f* ee* — otherwise 
by (CK1). Similarly, we have ee* • u w = 0. We conclude that the indicated sums are 
direct. 

We now show that the direct sum in fact equals B{a\, 0,2, ag). By construction, 
it suffices to show that u w £ B{a\, 112, ag) for all w € S4, and that w £ Im(#) ffi 
(®« eS3^ v i) © (ffiu eS4^ M i«i) ^ or au w ^ But each of these inclusions follow 
directly by noting that, for each w £ S4 and each f £ F having s(f) = w, we have 
//* e Im(6>) by definition. 

(3) As noted previously, is a finite graph for each finite subset F of E . In 
particular, Lx(Ep) is a finitely generated A'-algebra (with generating set Ep U Ep U 
(Ep)*). This in turn implies that Im(8), and hence B(S), is a finitely generated A"- 
algebra for each finite set S of Lx{E). In particular, if Si and S2 are finite subsets of 
Lk(E), we let T\ (resp. T2) denote a finite set of generators of B{S\) (resp. B{S2))- 
If T = T\ U T 2 , then it is clear by construction that B(Si) U S(S 2 ) C B(T). 

(4) now follows immediately from (1) and (3). 

As noted previously, various properties of the graph _E need not pass to the graph 
Ep . However, 

Lemma 1 Let E be any acyclic graph, and F any finite subset of E 1 . Then Ep is 
acyclic. 

Proof By contradiction, we show that the existence of a closed path in Ep neces- 
sarily yields a closed path in E. By definition, a closed path in Ep is of the form 
( e li e 2)i ( e 2, e 3), ( e n, ei) where {ei,ei+\) € Ep. Now it is straightforward to show 
that the indicated sequence of edges in Ep yields a sequence ei, e n in E 1 having 

the desired property. 

We recall now some ideas which play central roles in our main result. For additional 
information about these concepts, see for example [9], [10], and [llj . 

Definition 4 Let R be a (not necessarily unital) ring. 

(1) R is called von Neumann regular in case for every x £ R there exists y £ R 
such that x = xyx. 

(2) R is called n-regular in case for every x £ R there exists y £ R and n £ N for 
which x n = x n yx n . 

(3) i? is called /e/t (resp. right) n- regular if for each a £ R there exists n £ N and 
b e R such that a™ = ba™ +1 (resp. a" = a n+1 b). (For rings with local units, this is 
equivalent to saying that the descending chain of left ideals Ra D Ra 2 D ... D Ra k D ... 
(resp. right ideals a7? D a 2 i? D ... D a k R D ...) becomes stationary after finitely many 
terms.) 

(4) R is called strongly n— regular if its both left and right n- regular. 
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Clearly any von Neumann regular ring is 7r-regular. Conversely, the ring Z/4Z 
provides an easy example of a ring which is 7r-regular but not von Neumann regular 
(since 2 has no von Neumann regular inverse). 

By [7] Lemma 6], if R is a unital strongly 7r-regular ring then for every element 
a 6 R there is a positive integer n and an element x £ R such that ax — xa and 
a n+l x = a" = xa n+l . (We will show below that this result holds for rings with local 
units as well.) From this property it is then easy to show that if R is strongly 7r-regular, 
then R is 7r-regular. Conversely, the ring R — End^-(V) of all linear transformations 
of an infinite dimensional vector space V over a field K provides an example of a ring 
which is 7r-regular (in fact, von Neumann regular), but not strongly 7r-regular. (Indeed, 
if a : V — * V is the shift transformation given by a{K\) = and a(Ki + i) = if, for all 
i > 1, then for any n, kerct™ = ©f =1 iQ and so a n / (3a n+1 for any n.) 

Lemma 2 Let R be a ring with local units. Then R is strongly iv-regular ring if and 
only if for every nonzero idempotent v of R, the subring vRv is strongly it -regular. 

Proof Assume R is strongly 7r-regular. Pick a £ vRv. By hypothesis there exists b £ R 
with a n — a n+l b, and there exists c £ R with a m — ca m+1 . But vav = v, so va n v = a n 
and va n+l v — a n+1 . Thus, multiplying both sides of the equation a n = a n+l b by v, 
we get a n = va n+l vbv = a n+1 vbv. Since vbv £ vRv we have shown that a n = a n+1 b / 
for some b' £ vRv. A similar computation yields that a m = c 1 a m+l inside vRv. 

Conversely, pick a £ R. Then a £ vRv for some idempotent v by definition of set 
of local units. So there exist 6 and c in vRv, and hence in R, with the appropriate 
properties. 

Although the properties von Neumann regular, strongly 7r-regular, and 7r-regular 
are in general not equivalent, as one consequence of Theorem [1] we conclude that these 
properties are indeed equivalent in the context of Leavitt path algebras. 

We are now in position to establish our main result. 

Theorem 1 Let E be an arbitrary graph, and let K be any field. The following are 
equivalent. 

(1) Lk (E) is von Neumann regular. 

(2) Lk{E) is TT-regular. 

(3) E is acyclic. 

(4) Lk(E) is locally K -matricial; that is, Lx(E) is the direct union of subrings, 
each of which is isomorphic to a finite direct sum of finite matrix rings over K . 

(5) Lk(E) is strongly tv -regular. 

Proof (1) => (2) is immediate. 

(2) => (3). By contradiction, suppose c is a cycle in E, and let v = s(c) = r(c). We 
show that v + c has no 7r-regular inverse in Lx(E). 

Let 7 denote v + c. Suppose there exist /3 £ Lx(E), n £ N such that 7™/37™ = y n . 

Note that, since 7« = 7 = 117, we have "/ n vf3wy n = 7™. Then a — vf3v satisfies 

7™ cry™ = 7™ and vav = a. Moreover, av — va — a. 

N 

Write q as a graded sum a — ^ aj where ajj 7^ 0, a^ 7^ 0, deg(a^) = i for all 

i=M 

nonzero having M < i < N , and ttj = if i > N or i < M. Since deg(u) = 0, the 
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equation av = va implies that aiV = vat — a,i for all i. Now expanding the equation 
7™ 07™ =7™, we obtain 

Equating the lowest degree terms on both sides, we get vcimv = v, so that ajj = v. 

N 

Since deg(w) = 0, we conclude that M = 0, and that ao = v. Thus a = ~}2 dj. 

i=o 

Let deg(c) = s > 0. Now every term other than the first on the right hand side has 
degree ks for some positive integer k < n, and so equating the corresponding graded 
components on both sides, we conclude that a, = if i is not a multiple of s. 

We establish by induction that a^s = /fc(c) for each k 6 N, where /fe(c) is a poly- 
nomial in c with integer coefficients. For k = 1, by equating the degree s components 
on both sides we obtain 

n 



This implies that a s = — (")c, an integral polynomial in c. Now suppose t > f, and 
suppose a fcs = /fe(c), an integral polynomial in c for all 1 < fc < t. We expand the 
previously displayed equation, and equate the degree ts terms of both sides. This yields 



/ n 1 r / n 1 / n 1 2 I n \ t-li 

ats + 1 1 I qo (t _ 1)s + a (4 _ 2);s I i I c + a (t _ 3)s lie + ... + a L _ J I c J 

+ [2 j c2 I a (t-2) s + a (t-3) s ^ c + ... + a ^ " 2 j c* -2 ] 
n I 3r I n I I n \ t-3i 



+ I 3 I c i a (t-3) S + a (t-4) s I ! I C + ■•■ + a ° U 
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« 1 t 
t |c a 

Substituting for o s , a(t_i) s as allowed by the induction hypothesis and solving 
for ats, we obtain at s = ft(c), a polynomial in c with integer coefficients. 

In particular, we conclude that every homogeneous component a, of a commutes 
with c in Lx(E). This yields that ca — ac. But then the equation (v + c) n a(v + c)" = 
(v + c)" becomes 

a(« + c) 2 " = (t) + C ) n . 

But this is impossible, as follows. Since each aj is a polynomial in c with integer 
coefficients, we have ajC r / for all r £ N. Let i be maximal with the property that 
di(v + c) 2n 7^ 0. (Such i exists, since ao — v has this property.) Then the left hand side 
contains terms of degree 2sn + i (namely, a^c 2 ™), while the maximum degree of terms 
on the right hand side is ns. 
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(3) (4). We assume E is acyclic. Let {B(S) \ S C L K (E), S finite} be the 
collection of subalgebras of Lx(E) indicated in Proposition [2^3) . By Proposition [2^4), 
it suffices to show that each such B(S) is of the indicated form. But by Proposition[2j2), 
B(S) = Im(#) © (®vi£S 3 KVi) © (® Wj eS4.Ku Wj ). Since terms appearing in the second 
and third summands are clearly isomorphic as algebras to if = Mi (if), it suffices to 
show that Im(#) is isomorphic to a finite direct sum of finite matrix rings over if. 
Since E is acyclic, by Lemma [1] we have that Ep is acyclic. But Ep is always finite 
by definition, so we have by [3l Proposition 3.5] that L(Ep) = ©f =1 M mj (if) for some 
mi, rri£ in N. Since each M mi (K) is a simple ring, we have that any homomorphic 
image of Lk(E>f) must have this same form. So we get that Im(#) = ©f^iM mi (if) for 
some mi, in N, and we are done. (As remarked previously, since 9 is in fact an 
isomorphism we have L — £.) 

(4) =>• (1). It is well known that any algebra of the form ©| =1 M mj (if) is von 
Neumann regular. But every element of Lx(E) is contained in a subalgebra of Lk(E) 
of this form, so that every element of Lk(E) thereby has a von Neumann regular 
inverse. 

(4) =>■ (5). Suppose Lk(E) is locally if-matricial. So every element a g Lk(E) 
is contained in a subring S = ©f =1 M mi (if). As any such S is a unital left (resp. 
right) artinian ring, there is a b £ S and a positive integer n such a n = ba n+ (resp. 
a n = a n+1 b). 

(5) =>■ (2) By Lemma [2] we have that each a G Lk(E) is contained in a strongly 
7r-regular unital subring of the form vLj^(E)v for some v = v 2 g Lx(E). Then by 
Lemma 6] there is a positive integer n and an element x £ vLp^{E)v such that ax — xa 
and a n+1 x — a n = ia" +1 . Now iterating the substitution a n = a" +1 a; = aa"x = 
a(a n+1 x)x = a n+2 x 2 we get a™ = a 2 ™:r™, which using ax = io gives a™ = a n i"a n , 
which yields (2). 

We record the following consequence of Theorem[T] in part because it demonstrates 
the independence of our results from any cardinality restrictions or graph-theoretic 
restrictions (e.g. row-finiteness) on the graphs. 

Example 3 Let K be any cardinal, and let Clock(K) be the infinite clock graph having 
H edges. Then for any field if, the Leavitt path algebra L^(Clock(H)) is von Neumann 
regular. In addition, Z/^(Clock(H)) is locally if-matricial. 

It is worth noting that the locally if-matricial nature of (Clock(K)) does not 
stem from a consideration of the finite complete subgraphs of Clock(K), since as noted 
previously Clock(K) contains no such nontrivial subgraphs. 

As a second consequence of Theorem [1] we see that the ring R — End^(V) of all 
linear transformations of an infinite dimensional vector space V over a field if cannot 
be represented as Lk(E) for any graph E, since R is von Neumann regular but not 
strongly 7r-regular (as noted earlier). Similarly, let V be a vector space of uncountable 
dimension over a field if and let S be the (nonunital) subring of End^-(V) consisting 
of those linear transformations whose images are of at most countable dimension. Then 
S is a von Neumann regular ring with local units. However, S is not strongly 7r-regular, 
so again invoking Theorem[T]we have that S cannot be represented as the Leavitt path 
algebra of any graph E. 
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We conclude this article by analyzing two additional "regularity" properties of a 
ring. We recall the definitions of some ring-theoretic terms. 

Definition 5 Let R be a unital ring. 

(f) R is called clean if each a £ R is of the form a = e + u where e is an idempotent 
and it is a (two-sided) unit. If in addition aRfleR = 0, we say R is a special clean ring. 
A clean ring R is said to be strongly clean if in the above definition we can choose e 
and u which commute. 

(2) R is called unit regular in case for each a £ R there exists a (two-sided) unit 
u £ R such that aua — a. In particular, every unit regular ring is von Neumann regular. 

Additional information about clean rings can be found in [1 1 J . while additional 
information about unit regular rings can be found in [9]. The properties "clean" and 
"unit regular" are exemplified by matrix rings. Indeed if R is the ring of n x n matrices 
over a field, then R is both unit regular (9[ page 38] and strongly clean ill,, Theorem 
4.1]. By [B] Theorem 1], a unital ring R is unit regular if and only if R is a special clean 
ring; in particular, any ring of the form M n (K) for K a field and n € N is a special 
clean ring. 

While the definitions of von Neumann regularity and 7r-regularity extend verbatim 
from unital rings to the nonunital case, the notions of clean and unit regularity require 
additional attention in the nonunital situation (since each definition refers to a unit in 
the given ring). We now show how to naturally extend these latter two notions to rings 
with local units. 

Definition 6 Let R be a ring with local units. 

(1) R is called locally unit regular if for each a £ R there is an idempotent v £ R 
for which a £ vRv, and elements u, u £ vRv such that uv! — v = u'u, and aua — a. 

(2) R is called locally clean if for each a £ R there is an idempotent v £ R for which 
a £ vRv, and elements e, u, u' £ vRv such that e is an idempotent, uu' = v = u'u, and 
a = e + u. 

That the two notions given in the previous definition are natural generalizations of 
the corresponding notions for unital rings is established in the following. 

Lemma 3 Let R be a unital ring. 

(1) R is locally unit regular if and only if R is unit regular. 

(2) R is locally clean if and only if R is clean. 

Proof For (1), suppose R is a ring with 1 and is locally unit regular. Let a £ R, and 
let v, u, u' as given in the definition. Then w = u + (l~v) and w = u + (1 — v) satisfy 
ww = 1 = w'w and a = awa. Hence R is unit regular. The converse is clear with 
v = l. 

Likewise, for (2), suppose R is a ring with 1 and is locally clean. Let a £ R, and 
write a = u + e as given in the definition. Then a = w + e', where e = e+ (1 — v) is an 
idempotent and w = u — (1 — v) is a two-sided unit in R (since with w = u — (1 — v), 
we have ww' — 1 — w'w). Thus R is clean. As with (1), the converse follows with 
v = l. 

Our final result shows that for acyclic graphs E, L^{E) possesses the locally unit 
regular property, as well as a property involving clean unital subrings. 
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Theorem 2 Let E be an arbitrary graph, and let K be any field. Then the following 
conditions are equivalent: 

(1) E is is acyclic. 

(2) Lx(E) is locally unit regular. 

(3) Lk(E) is a direct limit of unital strongly clean rings, each of which is special. 

Proof (1) <^ (2) Suppose E is acyclic. Then, by Theorem [T] L^{E) is a direct union 
of direct sums of matrix rings each of which, by [9j page 38], is unit regular. It is then 
clear that Lfc(E) is locally unit regular, where for each a 6 Lk(E) we use for v the 
identity element of the corresponding subring B(S). Conversely, if L^{E) is locally 
unit regular, then it is, in particular, von Neumann regular. So, by Theorem [1] E is 
acyclic. 

(2) <£4> (3) Suppose Lk(E) is locally unit regular. Since it is von Neumann regular, 
Theorem [1] implies that Lk(E) is a directed union of direct sums of matrix rings L^ 
each of which, as noted above, is a special clean ring which is, in addition, strongly 
clean. On the other hand, if Lk(E) is a directed union of special clean rings Lj, then 
each Li is unit regular by [6] Theorem 1], and so Lfc(E) is locally unit regular. (Again 
for each a £ Lx(E) we use for v the identity element of the corresponding subring 
B(S).) 

A study of Lk(E) for arbitrary graphs E is presented by Goodearl in [S]. Included 
in [8] is a method to write E as a direct union of countable complete subgraphs. We 
now show how this approach together with the desingularization process yields an 
alternate proof of the implication (3) => (1) of Theorem [T] Our aim in doing so is to 
contrast this approach with that of using Proposition [T] which helps us to establish 
not only the von Neumann regularity of Lk{E) for an acyclic graph E, but uncovers 
several internal properties of such an L^{E) (e.g., locally matricial and locally unit 
regular). (Our approach also shows the coincidence of von Neumann regularity with 
7r-regularity and strong 7r-regularity for Leavitt path algebras.) One may also note that 
the desingularization approach as shown below does not work for 7r-regular rings since 
7r-regularity, unlike von Neumann regularity, is not a Morita invariant (see e.g. [12]). 
Proposition [T] poses no such restrictions, and provides additional structural insight into 
these rings. 

So suppose E is acyclic. By [§] Proposition 2.7] L^{E) = lim ^ A Lx(E a ), with 
the limit taken over the set {E a | a G A} of countable complete subgraphs of E. So 
in order to show that L^{E) is von Neumann regular, it suffices to show that each 
Lx(E a ) is von Neumann regular, since the direct limit of von Neumann regular rings 
is von Neumann regular. Since E is acyclic then necessarily so is each E a . 

Since E a is countable, we may form a desingularization F a of E a . (See e.g. [2].) 
By construction, F a is row-finite. Also, since desingularization preserves Morita equiv- 
alence, and von Neumann regularity is preserved by Morita equivalence for rings with 
local units by [4] Proposition 3.1], it suffices to show that each Lx{F a ) is von Neumann 
regular. Since each E a is acyclic, the desingularization construction shows that each 
F a is acyclic as well. 

But by [5] Lemma 3.2] F a is the direct union of Gp (the union taken over the set 
of finite complete subgraphs of Fa), and Lx{F a ) = lim ^ Lk(Gq). Thus it suffices 
to show that each L^iG^f) is von Neumann regular. Since Gp is a subgraph of F a we 
have that Gp is acyclic. 
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So in the end, to establish that Lx(E) is von Neumann regular, it suffices to show 
that for any finite acyclic graph G that L^-(G) is von Neumann regular. But by O 
Proposition 3.5] the Leavitt path algebra of a finite acyclic graph is isomorphic to a 
finite direct sum of finite dimensional matrix rings over the ground field K, and such 
rings are well known to be von Neumann regular (see e.g. O Section 1]). 

We conclude this article by noting one more consequence of Theorem Q] (we thank 
the referee for this suggestion) . The proof follows directly from the fact that von Neu- 
mann regularity is a Morita invariant for rings with local units. We contrast this result 
with the aforementioned remark that, in general, the ^-regularity property is not a 
Morita invariant. 

Corollary 1 The property of n -regularity is a Morita invariant for Leavitt path alge- 
bras; that is, if E and F are graphs with L^{E) Morita equivalent to Lx(F), then 
Lk(E) is -K-regular if and only if L^{F) is n-regular, and in this case E and F are 
both acyclic. 
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